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Abstract. We prove that the classes of graph algebras, Exel-Laca algebras, and ultra- 
graph algebras coincide up to Morita equivalence. This result answers the long-standing 
open question of whether every Exel-Laca algebra is Morita equivalent to a graph algebra. 
Given an ultragraph Q we construct a directed graph E such that C*{Q) is isomorphic 
to a full corner of C*(E). As applications, we characterize real rank zero for ultragraph 
algebras and describe quotients of ultragraph algebras by gauge-invariant ideals. 



1. Introduction 

In 1980 Cuntz and Krieger introduced a class of C*-algebras associated to finite matrices 
[4]. Specifically, if A is an n x n {0, l}-matrix with no zero rows, then the Cuntz-Krieger 
algebra Oa is generated by partial isometries S%, . . . ,S n such that S*Si = 5^A(if)=i SjSj. 
Shortly thereafter Enomoto, Fujii, and Watatani (5J [9] [23] observed that Cuntz and 
Krieger's algebras could be described very naturally in terms of finite directed graphs. 
Given a finite directed graph E in which every vertex emits at least one edge, the corre- 
sponding C*-algebra C*(E) is generated by mutually orthogonal projections P v associated 
to the vertices and partial isometries S e associated to the edges such that S*S e = P r ( e ) 
and P v = J2 s (e)=v ^eS*, where r(e) and s(e) denote the range and source of an edge e. 

Attempting to generalize the theory of Cuntz-Krieger algebras to countably infinite 
generating sets resulted in two very prominent classes of C*-algebras: graph C*-algebras 
and Exel-Laca algebras. To motivate our results we briefly describe each of these classes. 
The key issue for both generalizations is that infinite sums of projections, which a naive 
approach would suggest, cannot converge in norm. 

To generalize graph C*-algebras to infinite graphs, the key modification is to require the 
relation P v = Yl s (e)=v ^eS^ to hold only when the sum is finite and nonempty. This theory 
has been explored extensively in many papers (see [12], [T3], [2J [8] for seminal results, and [14] 
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for a survey). Graph C*-algebras include many C*-algebras besides the Cuntz-Krieger al- 
gebras; in particular, graph C*-algebras include the Toeplitz algebra, continuous functions 
on the circle, all finite-dimensional C*-algebras, many AF-algebras, many purely infinite 
simple C*-algebras, and many Type I C*-algebras. From a representation-theoretic point 
of view, the class of graph C*-algebras is broader still: every AF-algebra is Morita equiv- 
alent to a graph C*-algebra, and any Kirchberg algebra with free i^i-group is Morita 
equivalent to a graph C*-algebra. 

The approach taken for Exel-Laca algebras is to allow the matrix A to be infinite. Here 
rows containing infinitely many nonzero entries lead to an infinite sum of projections, 
which does not give a sensible relation. However, Exel and Laca observed that even when 
rows of the matrix contain infinitely many nonzero entries, formal combinations of the 
Cuntz-Krieger relations can result in relations of the form Yli^x Ylj^yO- ~~ SjSj) = 
J2k&z ^k^kJ where X, Y, and Z are all finite. It is precisely these finite relations that are 
imposed in the definition of the Exel-Laca algebra. As with the graph C*-algebras, the 
Exel-Laca algebras include many classes of C*-algebras in addition to the Cuntz-Krieger 
algebras, and numerous authors have studied their structure [61 171 [T5| [T7]. 

Without too much effort, one can show that neither the class of graph C*-algebras nor 
the class of Exel-Laca algebras is a subclass of the other. Specifically, there exist graph 
C*-algebras that are not isomorphic to any Exel-Laca algebra [19j Proposition A. 16.2], 
and there exist Exel-Laca algebras that are not isomorphic to any graph C*-algebra [T5J, 
Example 4.2 and Remark 4.4]. This shows, in particular, that there is merit in studying 
both classes and that results for one class are not special cases of results for the other. It 
also begs the question, "How different are the classes of graph C*-algebras and Exel-Laca 
algebras?" Although each contains different isomorphism classes of C*-algebras, a natural 
follow-up question is to ask about Morita equivalence. Specifically, 

Question 1: Is every graph C*-algebra Morita equivalent to an Exel-Laca algebra? 

Question 2: Is every Exel-Laca algebra Morita equivalent to a graph C*-algebra? 

While the question of isomorphism is easy to sort out, the Morita equivalence questions 
posed above are much more difficult. Question 1 was answered in the affirmative by 
Fowler, Laca, and Raeburn in [8]. In particular, if C*(E) is a graph C*-algebra, then 
one may form a graph E with no sinks or sources, by adding tails to the sinks of E and 
heads to the sources of E. A standard argument shows that C*(E) is Morita equivalent 
to C*(E) (see [2J Lemma 1.2], for example), and Fowler, Laca, and Raeburn proved that 
the C*-algebra of a graph with no sinks and no sources is isomorphic to an Exel-Laca 
algebra [HJ Theorem 10]. 

On the other hand, Question 2 has remained an open problem for nearly a decade. 
The various invariants calculated for graph C*-algebras and Exel-Laca algebras have not 
been able to discern any Exel-Laca algebras that are not Morita equivalent to a graph 
C*-algebra. For example, the attainable il~-theories for both classes are the same: all 



GRAPH ALGEBRAS, EXEL-LACA ALGEBRAS, AND ULTRAGRAPH ALGEBRAS 3 

countable free abelian groups arise as ii'i-groups together with all countable abelian groups 
as i^Q-groups (see fTS] and [7j). Nevertheless, up to this point there has been no method 
for constructing a graph E from a matrix A so that C*(E) is Morita equivalent to Oa- 

In this paper we provide an affirmative answer to Question 2 using a generalization 
of a graph known as an ultragraph. Ultragraphs and the associated C*-algebras were 
introduced by the fourth author to unify the study of graph C*-algebras and Exel-Laca 
algebras [20l |2T] . An ultragraph is a generalization of a graph in which the range of an 
edge is a (possibly infinite) set of vertices, rather than a single vertex. The ultragraph 
C*-algebra is then determined by generators satisfying relations very similar to those for 
graph C*-algebras (see Section [2]). The fourth author has shown that every graph algebra 
is isomorphic to an ultragraph algebra [2U1 Proposition 3.1], every Exel-Laca algebra 
is isomorphic to an ultragraph algebra [201 Theorem 4.5, Remark 4.6], and moreover 
there are ultragraph algebras that are not isomorphic to any graph algebra and are not 
isomorphic to any Exel-Laca algebra [211 §5]. Thus the class of ultragraph algebras 
is strictly larger than the union of the two classes of Exel-Laca algebras and of graph 
algebras. 

In addition to providing a framework for studying graph algebras and Exel-Laca al- 
gebras simultaneously, ultragraph algebras also give an alternate viewpoint for studying 
Exel-Laca algebras. In particular, if A is a (possibly infinite) {0, l}-matrix, and if we 
let Q be ultragraph with edge matrix A, then the Exel-Laca algebra Oa is isomorphic to 
the ultragraph algebra C*(Q). In much of the seminal work done on Exel-Laca algebras 
[3 [H [17] , the structure of the C*-algebra Oa is related to properties of the infinite matrix 
A (see [6j §2— §10] and also [7J Definition 4.1 and Theorem 4.5]) as well as properties of an 
associated graph Gi{A) with edge matrix A (see [H Definition 10.5, Theorem 13.1, Theo- 
rem 14.1, and Theorem 16.2] and [T7J Theorem 8]). Unfortunately, these correspondences 
are often of limited use since the properties of the matrix can be difficult to visualize, and 
the graph Gi{A) does not entirely reflect the structure of the Exel-Laca algebra Oa (see 
[2"T| Example 3.14 and Example 3.15]). Another approach is to represent properties of 
the Exel-Laca algebra in terms of the ultragraph Qa [20, 21] . This is a useful technique 
because it gives an additional way to look at properties of Exel-Laca algebras, the ultra- 
graph Qa reflects much of the fine structure of the Exel-Laca algebra Oa-, and furthermore 
the interplay between the ultragraph and the associated C*-algebra has a visual nature 
similar to what occurs with graphs and graph C*-algebras. 

In this paper we prove that the classes of graph algebras, Exel-Laca algebras, and ul- 
tragraph algebras coincide up to Morita equivalence. This provides an affirmative answer 
to Question 2 above, and additionally shows that no new Morita equivalence classes are 
obtained in the strictly larger class of ultragraph algebras. Given an ultragraph Q we 
build a graph E with the property that C*{Q) is isomorphic to a full corner of C*(E). 
Combined with other known results, this shows our three classes of C*-algebras coin- 
cide up to Morita equivalence. Since our construction is concrete, we are also able to 
use graph algebra results to analyze the structure of ultragraph algebras. In particular, 
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we characterize real rank zero for ultragraph algebras, and describe the quotients of ul- 
tragraph algebras by gauge-invariant ideals. Of course, these structure results also give 
corresponding results for Exel-Laca algebras as special cases, and these results are new as 
well. In addition, our construction implicitly gives a method for taking a {0, l}-matrix A 
and forming a graph E with the property that the Exel-Laca algebra is isomorphic to a 
full corner of the graph C*-algebra C*(E) (see Remark 15.241) . 

It is interesting to note that we have used ultragraphs to answer Question 2, even 
though this question is intrinsically only about graph C*-algebras and Exel-Laca algebras. 
Indeed it is difficult to see how to answer Question 2 without at least implicit recourse to 
ultragraphs. This provides additional evidence that ultragraphs are a useful and natural 
tool for exploring the relationship between Exel-Laca algebras and graph C*-algebras. 

This paper is organized as follows. After some preliminaries in Section [21 we describe 
our construction in Section [3] and explain how to build a graph E from an ultragraph 
Q. Since this construction is somewhat involved, we also provide a detailed example for 
a particular ultragraph at the end of this section. In Section H] we analyze the path 
structure of the graph constructed by our method. In Section [5] we show that there is an 
isomorphism <p from the ultragraph algebra C*(Q) to a full corner PC*(E)P of C*(E), 
and we use this result to show that an ultragraph algebra C*(Q) has real rank zero if 
and only if Q satisfies Condition (K). In Section [HI we prove that the induced bijection 
I i — > C*(E)4>(I)C*(E) restricts to a bijection between gauge-invariant ideals of C*(Q) 
and gauge- invariant ideals of C*(E). In Section [7J we give a complete description of the 
gauge-invariant ideal structure of ultragraph algebras commenced in [11], by describing 
the quotient of an ultragraph algebra by a gauge-invariant ideal. 

2. Preliminaries 

For a set X, let V(X) denote the collection of all subsets of X. We recall from [20J the 
definitions of an ultragraph and of a Cuntz-Krieger family for an ultragraph. 

Definition 2.1. ([201 Definition 2.1]) An ultragraph Q = (G°, Q l , r, s) consists of a count- 
able set of vertices G°, a countable set of edges Q 1 , and functions s: Q 1 — ► G° and 
r-.Q 1 ^V(G°)\{®}. 

The original definition of a Cuntz-Krieger family for an ultragraph Q appears as [20, 
Definition 2.7]. However, for our purposes, it will be more convenient to work with the 
Exel-Laca ^-families of jll, Definition 3.3]. To give this definition, we first recall that for 
finite subsets A and fj, of Q 1 , we define 

r(A )A i) :=f)r(e)\\Jr(f)eV(G°). 

eeA fEn 

Definition 2.2. Let Q = (G° ,Q l , r, s) be an ultragraph. A collection of projections 
{p v : v G G } and {q e : e G Q 1 } is said to satisfy Condition (EL) if the following hold: 

(1) the elements of {p v : v G G } are pairwise orthogonal, 
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(2) the elements of {q e : e G Q 1 } pairwise commute, 

(3) p v q e = p v if v G r(e), and p v q e = if v <£ r(e), 

( 4 ) Yleexlellfe^ 1 ~ If) = Ylver(x,riPv for a11 fimte subsets A, /i of C? 1 such that 
A fl /x = 0, A 7^ and r(A, /i) is finite. 

Given an ultragraph we write for the set {v G G° : s -1 (t>) is finite and nonempty} 
of regular vertices of Q . 

Definition 2.3. For an ultragraph Q = (C7°, f? 1 , r, s), an Exel-Laca Q -family is a collection 
of projections {p v : t> G G } and partial isometries {s e : e G C? 1 } with mutually orthogonal 
final projections for which 

(1) the collection {p v : v G G } U {s*s e : e G C? 1 } satisfies Condition (EL), 

(2) s e s* e < p s{e) for all e G G 1 , 

(3) R, = E s(e )=, ^ « G C7 r ° g . 

Our use of the notation (?° in what follows will also be in keeping with [11] rather than 

with HBUE]. 

By a lattice in V(X), we mean a collection of subsets of X which is closed under finite 
intersections and unions. By an algebra in V(X), we mean a lattice in V(X) which 
is closed under taking relative complements. As in [TT] . we denote by Q° the smallest 
algebra in V(G°) which contains both {{v } : v G G } and {r(e) : e G (by contrast, in 
[201 [21], G° denotes the smallest lattice in V(G°) containing these sets). A representation 
of an algebra 21 in a C*-algebra B is a collection {p^ : a G 21} of mutually commuting 
projections in B such that p A nB = PaPb, Paub =Pa+Pb~ Pahb and p A \ B = Pa - Pahb 
for all A, B G 21. 

Given an Exel-Laca ^-family {p^ : f G G }, {s e : e G Q 1 } in a G*-algebra i?, [11, 
Proposition 3.4] shows that there is a unique representation {p A '■ A G Q } of Q° such 
that p r ( e ) = s*s e for all e G -E , and = p v for all f G G°. In particular, given an 
Exel-Laca ^-family {p v , s e }, we will without comment denote the resulting representation 
of Q° by {pa '■ A G Q }; in particular, p r ( e ) denotes s*s e , and p{ v } and p„ are one and the 
same. 

3. A DIRECTED GRAPH CONSTRUCTED FROM AN ULTRAGRAPH 

The purpose of this section is to construct a graph E = (E° , E 1 ,r E , se) from an ul- 
tragraph Q = C/ 1 , r, s). Our construction involves a choice of a listing of Q 1 and 
of a function o with certain properties described in Lemma 3.7; in particular, different 
choices of listings and of sigma will yield different graphs. In Section [5[ we will prove that 
the ultragraph algebra C*(Q) is isomorphic to a full corner of the graph algebra C*(E), 
regardless of the choices made. 

Notation 3.1. Fix n G N = {1, 2, . . .}, and uo G {0, 1}". For i = 1, 2, . . . , n, we denote 
by uji G {0, 1} the i th coordinate of u, and we denote n by 
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We express cu as (cui, cu 2 , . . . , cu n ). We define (cu, 0), (cu, 1) G {0, 1}" +1 by (cu, 0) : = 
(ui,uj 2 , • • • , ui n , 0) and (cu, 1) := (cui, cu 2 , . . . , cu„, 1). For m G N with m < n, we define 
w|m G {0, l} m by cu| m = (cu 1; cu 2 , • • • , w m ). The elements (0, 0, ... , 0, 0) and (0, 0, ... , 0, 1) 
in {0, l} n are denoted by n and (0 n_1 , 1). 

Let Q be an ultragraph (G°, Q 1 , r, s). Fix an ordering on Q 1 = {ex, e 2 , e%, . . .}. (This 
list may be finite or countably infinite.) Using the same notation as established in [TH 
Section 2], we define r(u) := fl^=i r ( e ») \ U^=o r ( e i) c G ° for u e {0,1}" \ {0™}, 
and A n := {cu G {0, l} n \ {0™} : \r(u)\ = oo}. If cu G {0, l} n and i G {0,1} so that 
cu' := (cu,i) G {0, 1}™ +1 , we somewhat inaccurately write r(cu,z), rather than r((uj,i)), for 
r(cu'). 

Definition 3.2. We define A := \_^ =l A n . So for w 6 A, we have cu G A^. 

Remark 3.3. Since r(cu) = r(u, 0) Ur(w, 1) for each G A, an element cu G {0, l} n \ {0 n } 
is in A if and only if at least one of the elements (cu, 0) and (cu, 1) is in A. 

Definition 3.4. We define T := {(0™, 1) : n > 0, |r(0 n ,l)| = oo} C A, and T+ := A\T . 

We point out that (0 n , 1) means (1) when n = 0. Also, by Remark 13.31 if n G N, 
cu G A n+1 , and cu| n ^ n , then cu| n G A„. Since cu G A n+1 satisfies cu|„ = 0™ if and only if 
cu = (0™, 1) G r , it follows that r + = {lj G A : |cu| > 1 and cu^-i G A}. 

Definition 3.5. Let W + := LUa^M c and W o ■= G ° \ W +- 
Lemma 3.6. We have W + = LLer r ( UJ )- 

Proof. For uj G A, let m(cu) := min{&; : uj k = 1}. Then uj\ m { u ) G r and r(uj) C r(o;| m ( w )). 
Thus W+ = IJwer r ( ( - L 0- Finally, the sets r(uj) and r(cu') are disjoint for distinct uj, uj' G r 
by definition. □ 

Lemma 3.7. There exists a function a: W+ — > A such that v G r(a(v)) for each v G W + , 
and such that cr _1 (u;) is finite (possibly empty) for each uj G A. 

Proof. Let 

Woo '■= {v G W + : f G r(u) for infinitely many a; G A}. 

For f G W + \ Woo, we define a(v) to be the element of A with v G r(a(v)) for which 
|cr(v)| is maximal. Fix an ordering {vi,v 2 , v%, . . . } of Woo, and fix k G N. The definition 
of Woo implies that the set Nf. :— {n > k : G r(cu) for some uj G A n } is infinite. Let n 
denote the minimal element of N^. By Lemma [3.61 there is a unique uj G A n such that 
v k G r(cu). We define cr(v k ) := cu. 

By definition, we have v G r(a(v)) for each t> G W+. Fix cu G A. We must show that 
o- _1 (cu) is finite. The set cr _1 (cu) n is finite because it is a subset of {vi, v 2 , . . . , v\^\} C 
Woo- The set a~ l {uj) fl (W+ \ W 7 ^) is empty if both (cu, 0) and (cu, 1) are in A. Otherwise 
the set <7 _1 (cu) fl (W + \ Woo) coincides with the finite set r(cu,i) for i = or 1. Thus 
er _1 (cu) is finite. □ 
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Definition 3.8. Fix a function a: W + — > A as in Lemma [3.71 Extend o to a function 
a: G° -> A U {0} by setting a(v) = for u G W - 

We take the convention that |0| = so that v i— ► \cr(v)\ is a function from G° to the 
nonnegative integers. In particular, v G W if and only if \<r(v)\ = 0, and v G W+ if and 
only if \cr(v)\ > 1. 

Definition 3.9. For each n G N, we define a subset X(e n ) of G° U A by 

X(e n ) := {v G r(e n ) : \a(v)\ < n} U {w G A n : w„ = l}. 

Remark 3.10. The occurrence of the symbol e in the notation X(e n ) is redundant; we 
might just as well label this set X{n) or X n . However, we feel that it is helpful to give 
some hint that the role of the n in this notation is to pick out an edge e n from our chosen 
listing of Q . 

Lemma 3.11. For each neN, the set X(e n ) is nonempty and finite. 

Proof. Fix n G N. To see that X(e n ) is nonempty, suppose that {v G r(e n ) : \c(v)\ < 
= 0. Since r(e n ) ^ 0, there exists v G r(e n ) such that \a(v)\ > n. Set uj = a(v)\ n . 
Since v G r(a(v)) C r(cj), we have oj n = 1 and |r(o;)| = oo, so to G X(e„). Thus X(e n ) is 
nonempty. 

For v G r(e n ) with \cr(v)\ = 0, the element uj G {0, l} n satisfying v G r(o;) is not in A n 
by definition. Hence the set {v G r(e n ) : |o"(u)| = 0} is finite, because it is a subset of the 
union of finitely many finite sets r(u) where uj G {0, l} n \ A„. Since o~ 1 (uj) is finite for all 
uj G A and since {uj G A : \uj\ < n} is finite, we have \{v G r(e n ) : < \o~(v)\ < n}\ < oo. 
Since A ra is finite, {uj G A n : uj n = l} is also finite, and thus X(e n ) is finite. □ 

Definition 3.12. We define a graph E = (E°, E , r^, ss) as follows: 

£° := G° U A, 

:= {x : x G U T + } U {(e n ,x) : e n G ar G X(e„)}, 

r E (x) := x, r E ((e n , x)) := x, 

s E (v) := cr(u), s e (uj) := s £ ((e n ,x)) := s(e n ). 

Remark 3.13. Just as in Remark 13.1 0[ the symbol e here is redundant; we could simply 
have denoted the edge (e n ,x) by (n, x). We have chosen notation which is suggestive of 
the fact that the n is specifying an element of Q 1 via our chosen listing. 

For the following proposition, recall E® g denotes the set {v G E° : (v ) is finite and 
nonempty} of regular vertices of E. Also recall from Section [2] that G° g denotes the set 
of regular vertices of Q. 

Proposition 3.14. We have E® g = Gj g UA. 

Proof. For v G G°, we have s^ 1 (f) = \_\ s (e n )=v{( e m x ) '■ x e X(e n )}. Hence Lemma [3.111 
implies that is nonempty and finite if and only if s -1 (t>) C Q 1 is nonempty and 

finite. Hence v G E° if and only if v G G° Thus E r ° n G° = G° 
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Fix cu G A. By Remark 13.31 we have (cu,i) G A for at least one of i = and % = 1. 



An example of the graph constructed from an ultragraph. We present an exam- 
ple of our construction, including an illustration. This concrete example will, we hope, 
help the reader to visualise the general construction and to keep track of notation. The 
definition of the ultragraph Q in this example may seem involved, but has been chosen to 
illustrate as many of the features of our construction as possible with a diagram containing 
relatively few vertices. 

Example 3.15. For the duration of this example we will omit the parentheses and com- 
mas when describing elements of A. For example, the element (0,0, 1) G {0, l} 3 will be 
denoted 001. 

We define an ultragraph Q = (G°, ^ 1 ,r, s) as follows. Let G° := {v n : n G N} and 
Q l := {e n : n G N}. For each n G N, let s(e n ) := v n . For k G N, let 



We will construct a graph E from Q as described in the earlier part of this section. We 
have displayed Q and E in Figure [TJ To construct E, we must first choose a function 
cr : W + — > A as in Lemma [3. 71 To do this, we first describe A and W + . 

Fix n > 1 and cu G {0, l} n \{0™}. If cu 2 fc = 1 for some fceN, then r(cu) C {v i, v 2 , ■ ■ ■ , v^} 
is finite, so cu ^ A. If co» 2 fc-i = and u^i-i — 1 for k, I G N with (A; + 2) | (Z + 2), then 
r{uj) = 0, so u; ^ A. Indeed, we have G A if and only if: 

(1) u>i = 1 for some z; 

(2) = for all even z; and 

(3) whenever k satisfies uj 2 k-\ = 0, we have (k + 2) \ lcm{Z + 2 : uo 2 i-i — !}■ 

For example, note that = 1010100 and cu = 1010000 are not in A (see Figured]) because 
these have cui = CU3 = 1, but uj-j = 0. Similarly, elements of the form 0*****1 are missing. 

To describe To, first observe that an element of the form 0™1 can belong to A only if 
n is even. For an element cu of the form 2n l, conditions (1) and (2) above are trivially 
satisfied, and {Z + 2 : cu 2 ^-i = 1} = {n + 3}, so condition (j3J) holds if and only if k + 2 \ n + 3 
for all k such that 2k — 1 < 2n + 1; that is, if and only if n + 3 is equal to 4 or is an odd 
prime number. Thus 



We now describe W + . By Lemma [3.6} W+ is the disjoint union of the sets r(0 2 ^ 3 h) 
where p runs through 4 and all odd prime numbers. We have 



Since ss((cu,i)) = cu, the set s 




finite. Hence cu G E® . Thus E® 



K e 2fc-i) := { v m : {k + 2) divides m}, 
r {^2k) '■= { v m ■ m < k 2 and 4 does not divide m}. 



To = {0 2< - p 3 ^1 : p = 4 or p is an odd prime number} 
= {1, 001, 00001, 8 1, 16 1, 20 1, 28 1, . . .}. 



r(l) = {v m : 3 I m}, 




Figure 1 . The ultragraph Q (top) and graph E (bottom) of Example 13.151 
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r(001) = {v m : 3 \ m and 4 | m}, 
r(00001) = {v m : 3 { m, 4 { to, and 5 | m}, 

and for an odd prime number p greater than 5, 

r(0 2( - p ~ 3 ^l) = [v m : 3 {to, 4 { to, . . . , {p — 1) { to, p | to, and m > (p — 3) 2 }. 

This implies that t>i,t>2 W+ and that t> m G whenever 3 | to, 4 | m, or 5 | m. Fix 
to G N \ ({1, 2} U 3N U 4N U 5N). Let p be the smallest odd prime divisor of m. Then p 
is greater than 5. Moreover v m G W + if and only if v m G r(0 2 ^ p_3 - ) l), which is equivalent 
to m > (p - 3) 2 . Let k = m/p G N. Since p is the smallest odd prime divisor of m, either 
k — 1, k — 2, or k > p. If k = 1 or k = 2, we have m = kp < (p — 3) 2 and hence v m (jL W + . 
If k > p, then m = kp > p 2 > (p - 3) 2 , so w m G W+. Recall that = G° \ W+. We 
have proved that W may be described as 

Wo = \v p , v 2p '■ p = 1 or p is an odd prime number greater than 5 j 

= {vt,V 2 , V 7 , Uii, Via, V 14, U17, «19, ^22, ^23, • • •}, 

and then W + is the complement of this set: 

W + = G° \ W = {v 3 , V 4 , V 5 , V 6 , V 8 , U 9 , f io, V 12 , V 15, Ui6, f is, W 20 , «21, • • •}• 

We now define a function a : W + — > A with the properties described in Lemma 13.71 
Since each r(e 2 fc) = {f n : n < k 2 ,4 \ n}, the set C W+ described in the proof 
of Lemma I3T71 is {v m G W4. : 4 | m}. Thus {^4, v$, Vi 2 , fi6> . . . } is an ordering of W^. 
For k G N, let n := max{3,A;}. Then n is the smallest integer such that n > k and 
t>4fc G |_LeA r ( UJ )- Define aiv^) to be the unique element uj of A n such that G r(u). 
So 

a(t> 4 ) = t7(u 8 ) = 001, a{v n ) = 101, <7(vi 6 ) = 0010, or(f 20 ) = 00101, . . . 

For v m G W + \ Woo, let k be the minimal integer such that m < k 2 . Then n := 2k — 1 
is the maximal integer such that v m G |_LeA r i UJ )- We define cx(f m ) to be the unique 
element u of A n such that v m G r(u). So 

tr(v 3 ) = 100, a(v 5 ) = 00001, er(v 6 ) = 10000, a(v 9 ) = 10000, 

a (v 10 ) = 0000100, a(vjs) = 1000100, a(v 18 ) = 100000100, . . . 

By our convention that <j(v) = whenever v G Wq, we have 

= a(vi) = a(v 2 ) = a(v 7 ) = a(v n ) = cr(v 13 ) = cr(v u ) = (r{v 17 ) = a(v 19 ) = ■■ ■ . 

We also have 

X(ei) = {l}, X(e 2 ) = { Vl }, X(e 3 ) = {001,101}, X(e 4 ) = {v x , v 2 ,v 3 }, 
X(e 5 ) = {00001, 00101, 10001, 10101}, X(e 6 ) = {v u v 2 , v 3 , v 5 , v e , v 7 , v 9 }, 
X(e 7 ) = {v 6 , v 12 , v 2i , 1000001, 1000101, 1010001, 1010101}, 

X(e 8 ) = {Vi, V 2 , V 3 , V 5 , V 6 , V 7 , Vg, V W , fn, V 13, V 14, v 15 }, 
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This is all the information required to draw E, and we have done so in Figure [TJ To 
distinguish the various special sets of vertices discussed above, we draw vertices using 
four different symbols as follows: vertices of the form belong to Wq; those of the form 
© belong to W + ; those of the form © belong to T ; and those of the form © belong to 
T + . The dashed arc separates G° on the left from A on the right. 

Edges drawn as double-headed arrows are of the form x where x G W+ U T + , and edges 
drawn as single-headed arrows are of the form (e n , x) where e n G Q 1 and x G X(e n ). Since 
s E (x) G A and r E (x) = x for all x G W+ U r + , and since s^((e n , x)) = s(e n ) = v n and 
r E ((e n ,x)) = x for all n and x G X(e n ), once we know the type of an edge, the edge is 
uniquely determined by its source and its range. Thus it is not necessary to label the 
edges in the figure. 

4. Paths and Condition (K) 

For this section, we fix an ultragraph Q, and make a choice of an ordering {ei, e%, ■ ■ ■ } of 
Q 1 and a function a as in Lemma 1X71 Let E = (E°, E 1 1 r El s E ) be the graph constructed 
from Q as in Definition 13. 121 We relate the path structure of E to that of Q. In particular, 
we show that Q satisfies Condition (K) as in [TT] if and only if E satisfies Condition (K) 
as in [13]. Condition (K) was introduced in [13] to characterise those graphs in whose 
C7*-algebras every ideal is gauge-invariant. In Section [61 we will combine our results in 
this section with our main result Theorem 15.221 to deduce from Kumjian, Pask, Raeburn 
and Renault's result the corresponding theorem for ultragraph C*-algebras. 

We recall some terminology for graphs (see, for example, [T2j [2]; note that our edge 
direction convention agrees with that used in these papers and in [TT], which is opposite 
to that used in [TT]). 

For each integer n > 2, we write 

E n := {a = ai« 2 • • • : a, G E 1 and s E (oci+i) = r E (ai) for all i}, 

and E* := \_\^ =0 E n . The elements of E* are called paths. The length of a path a is the 
integer \a\ such that a G E^. We extend the range and source maps to E* as follows. 
For v G E°, we write Te(v) = se{v) = v. For a G E* \ E° we write r E (a) = r^(ai a |) and 

For a, (3 G E* such that r E (o>) = s E (P), we may form the path af3 G E* by con- 
catenation. Thus E* becomes a category whose unit space is E° C E*. For a vertex 
v G E°, a return path based at v is a path a of nonzero length with s E (a) = r E (a) = v. 
A return path a = aia 2 ■ ■ • ot n based at v is called a first-return path if s E (ai) ^ v for 
% — 2, 3, . . . , n. We say that E satisfies Condition (K) if no vertex is the base of exactly 
one first-return path (equivalently, each vertex is either the base of no return path, or is 
the base of at least two first-return paths). 

Consider the subgraph F of E with the same vertices as E, and edges F 1 = {x : x G 
W + U T + } C E 1 . Note that F 1 C E 1 is the set of all edges in E 1 starting from A C E°. 
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In Figured] the elements of F l are the double-headed arrows. Then 

F* = E° U {x{x 2 -- -x n E E* : n E N,x, E W + U T + } C E* . 

In particular a E E* belongs to F* if and only if it contains no edges of the form (e n , x) 
where e n E Q 1 and x E X(e n ). 

Lemma 4.1. Every a E E* can be uniquely expressed as 

a = go ■ (e niJ xi) ■ gi ■ (e n2J x 2 ) ■ g 2 (e nk ,x k ) ■ g k 

where each e ni E Q 1 , Xi E X(e n .) and g^ E F* . 

Proof. Let a = ot\a 2 ■ ■ -a n . Whenever ai and ctj+i are both of the form (e n ,x), rewrite 
a>ia>i + i = a>irE{oLi)a i+ i (recall that r E (ai) E E° belongs to F* by definition). Now by 
grouping sequences of consecutive edges from F 1 , we obtain an expression for a of the 
desired form. This expression is clearly unique. □ 

In the graph F, we can distinguish the sets Wo, W + , T , and T + as follows. 

• An element in Wo emits no edges, and receives no edges. 

• An element in W + emits no edges, and receives exactly one edge. 

• An element in r emits a finite and nonzero number of edges, and receives no 
edges. 

• An element in T + emits a finite and nonzero number of edges, and receives exactly 
one edges. 

Next we describe the paths of the graph F. To do so, the following notation is useful. 

Definition 4.2. For n E N and u E {0, l} n \ {0 n } we set 

r'{u) := {v E r(u) : \a(v)\ > n} = {v E G° : \a(v)\ > n, a(v)\ n = u}. 

To see that the two sets in the definition above coincide, it suffices to see that for 
v E G° with \o~(v)\ > n, we have v E r(u) if and only if o~(v)\ n = uo. For this, observe 
that v E r(a(v)) C r(cr(v)\ n ) and that there is at most one ui E {0, l} n \ {0™} such that 
v E r{uo). 

Lemma 4.3. For uj ^ A the set r'(u) is empty. 

Proof. If u E {0, l} n \ {0 n } for some n E N, and suppose that r'(oS) is not empty. Then 
there exists v E G° with \cr(v)\ > n and cr(v)\ n = uj. Since o~{v) E A and to ^ n , we have 
uj E A. This shows r'(uj) = for uj ^ A. □ 

Lemma 4.4. For each n G N, we have r(e n ) = (X(e n ) fl G°) U ( Uwex(e„)nA r '(^)) ■ 

Proof. We have r(e n ) = U^e{o i}" w n =i r ( u; )- ^ ne definition of X(e n ) (see Definition 13.91) 
guarantees that X(e n ) fl C7° = {v E r(e n ) : \o~(v)\ < n}. For uj E {0, 1}™ with uj n = 1, we 
have r'(uj) = r(uj) \{v E r{uj) : \o~(v)\ < n} by definition. Hence 

r(e n ) = (X(e n ) n G°) U ( U. e{ o )1 }»,^=i r 'H)- 
Finally r'(uj) = for uj £ A by Lemma [4.31 □ 
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Remark 4.5. For uo G {0, 1}" \ {0 n } one can show r'(u) = r'(o>, 0) U r'(u, 1) U a -1 ^), 
using the fact a^i^uo) = {v G r(u) : \cr(v)\ = n}. We omit the routine proof because we 
do not use it, but we remark this fact because this relates to Lemma 15.91 (this can be 
proved using Lemma [4.61 (3) below). 

Lemma 4.6. The graph F contains no return paths, and each a G F* is uniquely deter- 
mined by se{oc) andrE{o). Moreover, 

(1) every path in a G F of nonzero length satisfies se(oc) G A; 

(2) there is a path in F from uo G A to uo 1 G A if and only if \uo\ < |u/| and uo = u}'\\ u \. 

(3) there is a path in F from uo G A to v G G° if and only ifvE r'{u); and 

Proof. Fix e G F 1 . Then either rg(e) G G° and hence is a sink in F, or else s^(e) G A n 
and rg(e) G A n +i for some n G N. Thus F contains no return paths. 

Now suppose that a, a' G F* satisfy r E (o>) = r E (a') and se(o>) = s^(a'). Without 
loss of generality, we may assume that |a| > \a'\. By definition of F, each vertex v G E° 
receives at most one edge in F 1 , so a = Pa' for some (3 G F*. This forces se(P) = se(cv) = 
se{ol') = te{0), and then (3 has length by the preceding paragraph, and a = a'. 

By definition of F, we have seIF 1 ) = A, which proves (1). As explained in the first 
paragraph, a path a from A n to u' G A must have the form a = uj'\ n+ \ -uj'\ n+ 2 ■ ■ ■ ^'||u/|-i • 
uo' . This expression makes sense if and only if n < \uo'\ and uo := uo'\ n is in A n , and then 
a has source uo. This proves (2). For (3), fix uo G A n and v G G°. There is a path from uo 
to v if and only if v G W + and there is a path from uo to o~{v). By (2), this occurs if and 
only if n < \o~(v)\ and a{y)\ n = uo (in particular, n = \uo\). Thus, there is a path from uo 
to v if and only if v G r'(uo). □ 

Definition 4.7. Lemma 14.61 implies that for each x G E°, there is a unique element 
f x G F* such that rE^fx) = % and seUx) G M^o LI r . Observe that 

• For x G Wo LI To, we have f x = x. 

• For x = uo G r + , we have 

where m = min{/c : uot = 1}. 

• For x = v G we have f x = fa(v)V- 

Example 4.8. Consider the ultragraph of Example 13. 151 and the corresponding graph E 
illustrated there. 

• We have f vi = v x and /ooooi = 00001 since v x G W and 00001 G T . 

• We have / oiooo_^ 0010 - 0010 ■ 0010 00. 

• We have f V6 = 10 ■ TOO • TOOO • TOOOO • v£. 

In the second two instances, it is easy to see that f x is the unique path in double-headed 
arrows from Tq (that is, a vertex of the form ©) to x. 



14 



TAKESHI KATSURA, PAUL S. MUHLY, AID AN SIMS, AND MARK TOMFORDE 



Lemma 4.9. For fixed v,w E G° , the map 

fA i\ ( \ ( \ ( \ )9o ifk = 

(4.1) g ■ (e ni ,xi) ■ g 1 ■ (e n2 ,x 2 ) ■ g 2 ■ ■ • (e nfc ,x fc ) ■ g k i-> < 

[e ni e n2 ■ ■ ■ e nk otherwise 

is a bijection between paths in E from v to w and paths in Q beginning at v whose ranges 
contain w where each e ni G Q 1 , Xi G X(e ni ) and gi G F* as in Lemma^A, 



Proof. First note that we have g = v because v G G° emits no edges in F. Since 
SE{{^mi x i)) — s ( e nJ G G°, to show that the map is well-defined and bijection, it suffices 
to show that for each e n G Q 1 and w G G° there exists a path a = (e n , x) ■ g where 
x G X(e n ) and g G F* satisfying re((e n , x)) = w if and only if w G r(e n ), and in this case 
x G X(e n ) and g & F* are unique. This follows from Lemma [4.41 and Lemma fl~6l (3). □ 

We introduced notions of paths and Condition (K) for graphs at the beginning of 
this section. We now recall the corresponding notions for ultragraphs. A path in an 
ultragraph is a sequence a = a\a 2 ■ ■ ■ a\ a \ of edges such that s(a i+ i) G r(«j) for all i. We 
write s(a) = s(ai) and r(a) = r(a\ a \)- A return path is a path a such that s(a) G r(a). 
A first-return path is a return path a such that s(a) ^ s(a>i) for any % > 1. As in [TH 
Section 7], we say an ultragraph = (G , C/ 1 , r, s) satisfies Condition (K) if no vertex is 
the base of exactly one first-return path. 

Proposition 4.10. The graph E satisfies Condition (K) if and only if the ultragraph Q 
satisfies Condition (K). 

Proof. Lemma T4.6I implies that every return path in E passes through some vertex in G°. 
Hence E satisfies Condition (K) if and only if no vertex in G° is the base of exactly one 
first-return path in E. This in turn happens if and only if Q satisfies Condition (K) by 
Lemma 14.91 □ 

5. Full corners of graph algebras 

Once again, we fix an ultragraph Q and a graph E constructed from Q as in Defini- 
tion [3J2J We will show that the ultragraph algebra C*(Q) is isomorphic to a full corner 
of the graph algebra C*(E). 

Definition 5.1. The graph algebra C*{E) of the graph E = (E° , E 1 ,te, se) is the uni- 
versal C*-algebra generated by mutually orthogonal projections {q x : x G E } and partial 
isometries {t a : a G E 1 } with mutually orthogonal ranges satisfying the Cuntz-Krieger 
relations: 

(1) t*J a = q rE[a) for all a G E 1 ; 

(2) t a t* a < q SE ( a ) for all a G E 1 ; and 

(3) Qx = E SE (a)= x t a f a for x G £ r ° g . 

As usual, for a path a = a±a 2 ■ ■ ■ a n in E we define t a G C*(E) by t a = t ai t a2 • • ■ t an . 
For x G E° C E*, the notation t x is understood as q x . The properties (1) and (2) in 
Definition 15. II hold for all a G E*. 
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Definition 5.2. For each x G E° define a partial isometry U x := tf x G C*(E) where 
f x G F* is as in Definition g771 

By definition of f x and the Cuntz-Krieger relations, we have U*U X = q x and U X U* < 
Qs E (f x ) for x G E°. 

Lemma 5.3. For x,y G E° with x ^ y, we have 

{U X U* if there exists a path in F from x to y, 
UyU* if there exists a path in F from y to x, 
otherwise. 

In particular, for n G N and x, y G X(e n ) with x ^ y, we have U*U y = 0. 

Proof. Without loss of generality, we may assume \f x \ < \f y \. Then U*U y ^ if and only 
if f y extends f x , and in this case (U x U*)U y — U y . By the uniqueness of f y in F* stated in 
Definition 14.71 f y extends f x exactly when there exists a path in F from x to y. 

For the last statement, observe that by Lemma |4~41 and Lemma I4T5T there exist no paths 
in F among vertices in X(e n ). Hence U*U y = U*U x U*U y U*U y = 0. □ 

Definition 5.4. For v G G°, we set P v := U V U*. For e n G Q 1 , we set 

S e „ ■= U s ( £n ) ^ t (e n ,x)U*. 
x£X(e n ) 

It is clear that P v is a nonzero projection, and the last statement of Lemma l5\3l implies 
that S en is a partial isometry. We will show in Proposition 15.151 that the collection 
{P v : v G G } and {S en : e n G Q 1 } is an Exel-Laca ^-family in C*{E). 

Definition 5.5. For e n G G 1 , we define Q £n := S* n S £n G C*(E). For uj G Ur=i({ ' l Y \ 
{0 n }), we define 




U U U* if^GA 
otherwise. 



The projections Q'^ are related to the sets r'(ui) of the preceding section (see Proposi- 
tion E37D. 

Lemma 5.6. The collections {P v : v G G } and {Q^ : to G U^i^ 1 }" \ {° n })} °f 
projections satisfy the following: 

(1) {P v : f G G } are pairwise orthogonal. 

(2) {Q^ : G U^Li({05 l} n \ {0™})} pairwise commute. 

(3) {Q^ : a; G {0, 1}™ \ {0 n }} are pairwise orthogonal for each n G N. 

(4) = Q' W P V = P v ifv G r'{u), and P v Ql = Q' W P V = if v £ t». 

Proof. By Lemma 14.61 paths in F are uniquely determined by their ranges and sources, 
and Lemma [5731 shows how the U X U* multiply. The four assertions follow immediately. □ 
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Lemma 5.7. For n G N ; we have 



Q en = J2 u * u *= E Q'»+ E p «- 



xGX(e n ) wG{0,l} n «er(e n ) 

w n =l |cr(u)|<n 



Proof. We compute: 

Qe„ — S en S en 



( E ^(en,*) J^Vo^enM E H^,y) U y j 



= E i U ^le n ,x)k^,y)Ul)- 

x,y£X(e n ) 

Since t^^t^^ = for x,y G X(e n ) with x ^ y, we deduce that Q £n = X^ex^) 
as claimed. 

By the definition of X(e n ), we have 

E *w= E <&+ E p «- D 

i€X(e„) u£{0,l}" ^Gr(e n ) 

w„=l cr(i;)|<n 

Lemma 5.8. The collection of projections {Q e : e G C? 1 } satisfy the following: 

(1) {Qe : e G C? 1 } pairwise commute. 

(2) P^Qe = Q e P„ = P„ if v E r(e), and P v Q e = Q e P v = if v r(e). 

(3) ForneN and w G {0, 1}" \ {0 n } ; we have Q' UJ Q £n = Q en Q' w = Q' w if u n = I, and 

QLQe n =Qe n QL = OifcU n = 0. 

Proof. Assertions (1) and (2) follow from routine calculations using Lemma 15.61 and 
Lemma 15.71 Assertion (3) follows from similar calculations using the decomposition of 
r(e„) from Lemma 14 .41 □ 



Lemma 5.9. For cu G {0, l} n \ {0 n } ; we have 

Q'ui — Q{u,o) + Q[u,i) + E 

\(r(v)\=n 

Proof. For uo ^ A both sides of the equation are zero. For u G A, we have uo G P° g by 
Proposition 13. 141 Hence by the Cuntz-Krieger relations, we have 

^ = E t W) t j^ + E tijt ^ 

*e{o,i} „eG° 

(u,i)eA a(v)=u) 

= E t W) t j^j) + E tir ^- 

«e{o,i} wer(oj) 

(u,i)£A |<r(-u)|=n 
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Multiplying by U u on the left and by U* on the right gives the desired equation. □ 
Definition 5.10. For n G N and uj G {0, l} n \ {0"}, we define Q w G C*(E) by 

Q»-= H(i-Q ej ). 

uJi=l ujj =0 

Lemma 5.11. For every uj G {0, l} n \ {0 n } ; we have 

(5.1) Q. = QL+ Yl p «- 

t>£r(oj) 
\<t(v)\<\u>\ 

Proof. We proceed by induction on n. The case n = 1 follows from Lemma 15.71 because 
Quj = Q ei and r(uj) = r(ei) for the only element uj = (1) of {0, l} 1 \ {0 1 }. 

Fix n G N, and suppose as an inductive hypothesis that Equation ( 15. ip holds for all 
elements of {0, l} n \ {0 n }. Then for each 9 G {0, l} n \ {0™}, the inductive hypothesis and 
Lemma 15.91 imply that 



Qe — Q'e + ^ v 



\a(v)\<n 



( Q[e,o) + Q{e,i) + Pv) + ^ P« 



i)Gr(S) 7 v&{6) 
\a(v)\=n \<r(v)\<n 

(5.2) = <5(6»,o) + Q'^.i) + 

i)£r(6») 
|o-(f)|<n+l 

Now fix uj G {0, l} rt+1 \ {0 n+1 }; we must establish Equation 15. II for this uj. We consider 
three cases: uj = (9, 1) for some 9 G {0, 1}" \ {0 n }; uj = (9, 0) for some 9 G {0, l} n \ {0 n }; 
orw = (0 n ,l). 

First suppose that uj = (9,1). Then Q u = Q(e,i) — QeQe n+1 - Combining this with 
Lemma [5.81 (2) and (3) and with 15.21 we obtain 

Qui = Q[e,t) + ^ Pv — Q{e,i) + 

v€r(6)nr(e n+1 ) v&r(0,l) 
\a(v)\<n+l \a(v)\<n+l 

Now suppose that uj = (9, 0). We may apply the conclusion of the preceding paragraph 
to (9, 1) for calculate 

Qui = Q{e,o) = Qe — Q(e,i) = Q[e,o) + ^2 ^ v = Q'(8,o) + 

v€r(6)\r(6,l) v€r(e,0) 
\a(v)\<n+l \a(v)\<n+l 
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Finally, suppose that uo = (0™, 1). Then we may apply the conclusion of the preceding 
paragraph to each QL ^ where 6 G {0, 1}™ \ {0 n } to calculate 

Qui — Q(O n ,l) 

= Qe n+1 ~ ^ Q( e <V 
0e{o,i} n \{o n } 

= £#*+£ p v- £ (%d+ £ 

S n+ i=l \a(v)\<n+l \a(v)\<n+l 

= £ Q{0,1) + £ P v ~ £ 0(9,1) £ P v 

ee{0,l}™ »£r(e n+ i) 06{O,1}™\{O™} 0e{O,l}"\{O"} 

\a(v)\<n+l v£r(d,l) 

\cr(v)\<n+l 

= Q'(0 n ,l) + ^ ^ 

«Gr(0 n ,l) 
\a(v)\<n+l 

Corollary 5.12. For uj G {0, 1}™ \ {0 n } with \r(u)\ < oo, we have 

l[Q ei 11(1-0*)= £ Pv 

Proof. Take to G {0,1}™ \ {0 n } with |r(o;)| < oo. Then u ^ A. Hence Lemma 14.31 and 
the definition of r'(uS) imply that \o~{v)\ < \uj\ for all v G r(u), and by definition, Q' u = 0. 
Thus the conclusion follows from Lemma 15.111 □ 

Lemma 5.13. For e n G Q 1 , we have 



xeX(e n ) 



Proof. Lemma [5.31 shows that the U x , x G X(e n ) have mutually orthogonal range projec- 
tions, and the result then follows from the definition of S en . □ 

Lemma 5.14. For each v G G°, 

I Yl Hen,x)t* {entX) : n G N, s(e n ) = v I 

^ xdX(e n ) > 

is a collection of pairwise orthogonal projections dominated by q v . Moreover, G® g C E® g , 
and if v G G® g then 

£ ( £ Hen^e^x)) = Qv- 

{n&i : s(e n )=v} x&X{e n ) 

Proof. Proposition 13.141 shows that G® g C and both equations then follow from the 
Cuntz-Krieger relations in C*(E). □ 
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Proposition 5.15. The collection {P v : v G G } and {S en : e n G Q 1 } is an Exel-Laca 
Q -family in C*(E). 

Proof. By Lemma [5.61 (1) and Lemma [5.81 (1) and (2), the collection {P v : v G G } and 
{Qe n '■ e n G Q 1 } satisfies the conditions (1), (2), and (3) of Definition 12. 2[ It follows from 
[TTJ Corollary 2.18] that to establish the {P v } and the {Q e „} satisfy Condition (EL), it 
suffices to verify Condition (4) of Definition 12.21 when AU/i = {ei, . . . , e n } for some n, 
and this follows from Corollary 15. 12[ The conditions (2) and (3) in Definition 12.31 and the 
fact that the elements of {S £n : e n G Q 1 } have mutually orthogonal ranges follow from 
Lemma [5.131 and Lemma [5.141 □ 

Proposition 5.16. There is a strongly continuous action [3 of T on C*(E) satisfying 

• Pz{qx) = Q x forx G E°, 

• Pz(tx) = tx for x G W + U r +; and 

• Pz(t (en:X )) = zt( en>x ) for e n G Q x ,x G X(e n ). 

Moreover, there is an injective homomorphism <p\ C*(Q) — > C*(E) such that <p{jp v ) = P v 
and 4>{s e ) = S e , and (ft is equivariant for [3 and the gauge action on C*(E). 

Proof. The existence of (3 follows from a standard argument using the universal property 
of C*{E). 

The first statement of [41, Corollary 3.5] implies that C*(Q) is universal for Exel-Laca 
^-families. Hence there is a homomorphism <fi : C*(Q) — ► C*(E) such that 4>(p v ) = P v 
and 4>{ s e) — S e . To prove that <fi is injective, we first show that <fi is equivariant for (3 and 
the gauge action on C*(E), and then apply the gauge- invariant uniqueness theorem for 
ultragraphs as stated in [TTJ Corollary 3.5]. 

It suffices to show that (3 Z (P V ) = P v and /3 z (S e ) = zS e for v G G°, e G Q 1 and 
z G T. Each (3 Z fixes t a for every a G F*, and hence fixes the partial isometries U x of 
Definition 15.21 Hence (3 has the desired properties by definition of the S e and P v . □ 

The defining properties of the homomorphism : C*(Q) — > C*(E) of the preceding 
proposition imply that 

0(Pr(en)) = 0( S e„ s en) = S e n S e n = Qe n 

for all n, so for all u G {0, l} n \ {0 n } we have 

^(prM) = (f>[ n ^fe) n ^ -Prtev) = n ^ n ^ ~ ^) = 

The following proposition shows that the sets r'(u) of the preceding section and the pro- 
jections Q'^ discussed in this section satisfy a similar relationship (also compare Lemma |4~41 
with Lemma [5 .7\ and Remark 14.51 with Lemma [5.91) . 

Proposition 5.17. For to G U^°=i({0> 1}" \ {0™}); the set r'(u) is in Q°, and we have 

0(Pr'(w)) = Ql- 
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Proof. The set r'(u) belongs to Q° by the definitions of r'(oj) and the algebra Q°. That 
0(Pr'(w)) = Q'w follows from the definition of r'(uS) and Lemma [5. Ill □ 

We next determine the image of the injection of Proposition 15.161 

Lemma 5.18. For all x G E°, we have U X U* G 4>(C*(Q)). 

Proof. For x = v G G°, we have U V U* = P v G <j)(C*(Q)). For x = u G A, we have 

ujjz = n ^ n ( x - ^) - e p « g 

k(«)|<|«| 

by Lemma 15.111 □ 
Lemma 5.19. Let a G E* , and suppose s E (a) G Wo LI r . iei 

a = S'o • (e ni ,^i) ■ 9\ • (e n2 ,x 2 ) -g 2 --- (e nk ,x k ) ■ g k 

be the unique expression for a such that each e ni G Q 1 , Xi G X(e ni ), and gi G F* as in 
Lemma \4-l\ Then 

t a — S eni S Cn2 ■ ■ ■ S enk U rE ( a ). 

Proof. The proof proceeds by induction on k. When k = 0, the path a = go belongs to 
F* with s E (a) G Wq U r . By Definition 14 .7| we have a = fr E {a)- Hence t a = U rE i a y 
Suppose as an inductive hypothesis that the result holds for k — 1, and fix 

a = go- (e m ,xi) • g x ■ (e„ 2 ,x 2 ) • g 2 ■ ■ ■ (e nk ,x k ) ■ g k G E*. 

Let a' = g ■ (e ni ,Xi) • g 1 ■ (e m ,x 2 ) ■ g 2 • • • (e nfc _ 1 , x k „ x ) ■ g k - X . Then a = a' ■ {e nk ,x k ) ■ g k . 
By the inductive hypothesis, 

t a — ta't(e nk ,x k )tg k = S^S^ • - - Se„ k _-UrE{a')t(e nk ,x k )tg k - 

The path f Xk g k satisfies s E (f Xk g k ) = s E {f Xk ) e W U T and r E (f Xk g k ) = r E (g k ) = r E (a). 
By Definition S31/r B ( Q ) = /cc^- Hence C/ rj5 ( a ) = U Xk t gk , and Lemma O implies 

^ xeX(e„ fc ) ' 

Since r E (a') = s E ((e nk ,x k )) = s(e nk ), 

t a = S e ' ' ' Se n S en U rE ( a ). □ 



The sum YlxeWour Qm converges strictly to a projection Q G M.{C*(E)) such that 

Qt a tp 



t a t} if s(a) G W U r 
otherwise 



(see [T4"l Lemma 2.10] or [221 Lemma 2.1.13] for details). We then have 
QC*(E)Q = span {t a t* a , G (7* (£7) : a, a' G with r B (a) = r B (c/) 
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and se(o), s^(a') G W UT }. 
Proposition 5.20. We have (j){C*{Q)) = QC*(E)Q. 

Proof. Let x G E°. Since G W U r , we have U x = QU X . This and the definitions 

of {P v : v G G } and {S en : e n E Q 1 } imply that each P v and each S £n is in QC*(E)Q. 
Hence <p{C*(Q)) C QC*(E)Q. Let a, a' G such that r E (a) = r E (a') = x G E° and 
ss(a;), Sk(«0 G W U T . By LemmaETTjll 

for some e ni ,e mj G Lemma T5.18I therefore implies that G </>(C*(£)). Hence 

QC*(E)Qc0(C*(^)). □ 

Lemma 5.21. The projection Q is full. 

Proof. For x G E°, we have t^C/* G QC*(E)Q. Hence g x = t/*^ is in the ideal generated 
by QC*(E)Q. Since the ideal generated by {q x : x G E } is C*(E), the ideal generated 
by QC"*(£)Q is also C*{E). □ 

Theorem 5.22. The homomorphism of Proposition \57Tb^ is an isomorphism from C*(Q) 
to the full corner QC*(E)Q . Consequently C*(Q) and C*(E) are Morita equivalent. 

Proof. This follows from Proposition 15.161 Proposition 15.201 and Lemma 15.211 □ 

Theorem 5.23. The three classes of graph algebras, of Exel-Laca algebras, and of ultra- 
graph algebras coincide up to Morita equivalence. 

Proof. By [201 Theorem 4.5 and Remark 4.6], every Exel-Laca algebra is isomorphic to an 
ultragraph algebra. Moreover, by [2"0"l Theorem 4.5 and Proposition 6.6], every ultragraph 
algebra is isomorphic to a full corner of an Exel-Laca algebra. 

Proposition 3.1 of [20J implies that every graph C*-algebra is isomorphic to an ultra- 
graph algebra. Finally, Theorem 15.221 implies that every ultragraph algebra is Morita 
equivalent to a graph algebra. □ 

Remark 5.24. Note that Theorem 15.221 also shows how to realize an Exel-Laca algebra 
as the full corner of a graph algebra. If A is a countably indexed {0, l}-matrix with no 
zero rows, let Qa be the ultragraph of [20l Definition 2.5], which has A as its edge matrix. 
It follows from [2QI Theorem 4.5] that the Exel-Laca algebra Oa is isomorphic to C*(Qa)- 
If we let E be a graph constructed from Qa as in Section [31 then Oa is isomorphic to a 
full corner of C*(E). It is noteworthy that it seems very difficult to see how to construct 
the graph E directly from the infinite matrix A without at least implicit reference to the 
ultragraph Qa- 

Remark 5.25. With the notation as above, it is straightforward to see that the following 
conditions are equivalent: 

(i) The homomorphism of Proposition 15.161 is surjective. 

(ii) The projection Q is the unit of M.C*(E). 
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(iii) W+ U T+ = 

(iv) A = 0. 

(v) For all e G Q 1 , |r(e)| < oo. 

In this case, the graph E = (E°,E 1 ,rE,SE) is obtained as E° = G°, E 1 = {(e, x) : e G 
G r(e)}, s^(e,x) = s(e) and r E (e,x) = x. In other words, the graph E is obtained 
from the ultragraph Q by changing each ultraedge e 6 to a set of (ordinary) edges 
{(e, x) : x G r(e)}. 

As a consequence of Theorem I5.22[ we obtain the following characterization of real rank 
zero for ultragraph algebras. 

Proposition 5.26. Let Q be an ultragraph. Then C*(Q) has real rank zero if and only if 
Q satisfies Condition (K). 

Proof. Let E be a graph constructed from Q as in Section [3j By Theorem I5.22[ C*(E) is 
Morita equivalent to C*{Q). Hence [H Theorem 3.8] implies that C*(Q) has real rank zero 
if and only if C*(E) has real rank zero. By [TOl Theorem 3.5], C*(E) has real rank zero 
if and only if E satisfies Condition (K). By Proposition I4.10[ E satisfies Condition (K) if 
and only if Q satisfies Condition (K). □ 

6. Gauge-invariant ideals 

We continue in this section with a fixed ultragraph Q, and let E be a graph constructed 
from g as in Section El We let Q G M(C*(E)) and : C*(Q) -> QC*(E)Q be as in 
Theorem 15.221 

By Theorem I5.22[ the homomorphism induces a bijection from the set of ideals of 
C*(Q) to the set of ideals of C*(E). We will show in Proposition 16.101 that this bijection 
restricts to a bijection between gauge- invariant ideals of C*(Q) and gauge- invariant ideals 
of C*{E). 

Let j3 be the action of T on C* (E) constructed in the proof of Proposition 15.161 Specif- 
ically, P z (q x ) = q x for x G E°, f3 z {t x ) = t x for x G W + U r + , and (3 z (t (en:X) ) = zt( en>x ) for 
e n G Q x ,x G X(e n ). Let a G E* and let 

« = 9o ■ {ni,xt) ■ g x ■ (n 2 , x 2 ) ■ g 2 ■ ■ ■ (n k , x k ) ■ g k 

be the unique expression for a where each m G N, Xi G X(e ni ) and gi G F* as in 
Lemma [4.11 We define m(a) = max{ni, . . . ,n k } and 1(a) = k. Then one can verify that 
Pz(t a ) = z l ( a H a . It follows (see, for example, the argument of [HI Corollary 3.3]) that the 
fixed point algebra C*(E) 13 of the action (5 satisfies 

C*(Ef = span{t a t*, : a, a' G E* with 1(a) = l(a')}. 

We define 

C*(E)° := span{tX e C*(E) :aGF}c C*^)^. 
Then l7*(E)° is an abelian C*-subalgebra of C*(E). 
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Lemma 6.1. For k,n G N and x G E°, define 

E>k,n,x := {a E E* : 1(a) = k, m(a) < n, r E (a) = x}. 
Then E knx is finite and t* a t a i = for a, a' G E k n x with a ^ a' . Hence 

%k,n,x ■= span {t a t* a , :a,a'e E* knx ] 
is a C* -algebra isomorphic to M\E* k |(C). 

Proof. For each x G E°, only finitely many paths g in F* satisfy r E (g) = x. Hence the 
set El nx is finite. It is easy to see that the t a t* a , are matrix units. □ 

Lemma 6.2. For k, n G N and x,y G E° with x ^ y, we have ^ik,n,x^k,n,y C 2lfc,n,j/ i/ 
i/iere exists a path in F* from x to y, %lk,n,x%-k,n,y C 2tfe, n ,a; */ ^ere exists a path in F* 
from y to x, and ^ik,n,x^-k,n,y = otherwise. 

Proof. We begin by recalling that for any a, a', (3, and (3' in E*, the Cuntz-Krieger 
relations imply that 

{t aiJ ,tp, if (3 = a'pi for some /i G E* 
t a t*p, v if a' — (3v for some u e E* 
otherwise. 

Suppose that a' € E£ and (3 E E k ny satisfy /3 = a' \i for some /i G F*. We claim that 
fj, is a path in F* from x to y, and that a/i G E% . Since r(a') = x and r{(3) = y, \i 
is a path from x to y. Since Z(a') = Z(/3), Lemma [4.11 and the definition of / imply that 
ji G F*. Hence l(a/j) = 1(a) = k. Since every edge in a\i is an edge in a or an edge in (3, 
we also have m(afi) < max{m(a), m(j3)} < n. Since r(a/i) = r(/i) = r(f3) = y, it follows 
that a\i G E kny as claimed. 

A symmetric argument now shows that if a' G E% nx and /3 G F£ satisfy a' = (3v for 
some u G E*, then i/ is a path in F* from y to x and /3V G E^ ny . 

By Lemma 14.61 F* contains no return paths. Since x ^ y, it follows that there cannot 
exist paths fi, v G F* such that \i is a path from x to y and z/ is a path from y to x. 
Combining this with the preceding paragraphs and with (16.11) proves the result. □ 

Lemma 6.3. Let 2l an d 21' be finite-dimensional C* -sub algebras of a C* -algebra such 
that 2l 2l/ C 2l . Then 21 := 2l + 21' is a finite- dimensional C* -algebra whose center is 
contained in the C* -algebra generated by the center o/2lo and the center o/2l'. 

Proof. It is clear that 21 := 2lo + 21' is finite dimensional. It is easy to check that 21 is 
a C*-algebra and 2l C 21 is an ideal. Since 2l has a unit p , 21 is the direct sum of 
2lo and the C*-subalgebra (1 — po)2l C 21 where 1 is the unit of 21. Since 21 = 2lo + 21', 
the *-homomorphism 21' 3 x i— > (1 — po)^ G (1 — Po)2t is a surjection between finite- 
dimensional C7*-algebras. Thus its restriction to the center of 21/ is a surjection onto the 
center of (1— po)2l- This implies that the center of (1— po)2l is contained in the C7*-algebra 
generated by the center of 2t and the center of 21' because p is in the center of 2l . Since 
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the center of 21 is the direct sum of the center of 2lo and the center of (1 — po)2l, it is 
contained in the C*-algebra generated by the center of 2lo and the center of 21'. □ 

Lemma 6.4. Let k,n e N and let X be a finite subset E°. Then %lk,n,x '■= ^ x e\^k,n,x ^ s 
a finite- dimensional C* -algebra whose center is contained in C*(E)° . 

Proof. The proof proceeds by induction on |A|. When |A| = 1, this follows from Lemma 
16.11 Suppose the statement holds whenever |A| = m. Fix a finite subset A C E° with 
|A| = m+ 1. By Lemma [4.61 F* contains no return paths, so there exists Xq € A such 
that there is no path in F* from xq to any other vertex in A. Let A' = A \ {xq}. Then 
Lemma 16721 implies that %lk,n,x %k,n,\\{xa} C %k,n,x - Hence %Lk,n,\ is a finite-dimensional 
C*-algebra whose center is contained in C*(E)° by the inductive hypothesis applied to A', 
and Lemma [6.31 □ 

Lemma 6.5. Let Xi,X 2 ,... be an increasing sequence of finite subsets of E° such that 
U^°=i^n = E° ■ F° r n e N let 2l n := Ylk=i ^,n,A„ ■ Then 2li,2l 2 ,... is an increasing 
sequence of finite- dimensional C* -algebras whose centers are contained in C*(E)°, and 
the union (J^Li ^ s dense in C*(EY . 

Proof. Equation 16.11 implies that 21^ , n ,\J&k,n,\ n C 2lfc, n ,An f° r k' < k. An argument similar 
to the proof of Lemma 16.41 therefore shows that 2l n is a finite-dimensional C*-algebra 
whose center is contained in C*(E)°. By definition, {2l n : n G N} is increasing. The 
union |J^=i ^ i s dense in C*{EY because it contains all the spanning elements. □ 

Lemma 6.6. Every ideal I of C*(E)@ is generated as an ideal by I H C*(E)°. 

Proof. Let Ai,A 2 ,... and 2li,2l 2 ,... be as in Lemma I6"31 Then I is generated as an 
ideal by U^Li ^ ^ ^or each n, the algebra C*(E)° contains the center of the finite- 
dimensional C*-algebra 2l n , so I fl 2l n is generated as an ideal by / fl 2l n fl C*(E)°. Hence 
I is generated as an ideal by / fl C*(E)°. □ 

Proposition 6.7. Let I be an ideal of C*(E). Then I is (3-invariant if and only if I is 
generated as an ideal by I fl C*(E)° . 

To prove the proposition, we first present a well-known technical lemma, an exact 
statement of which we have found difficult to locate in the literature. 

Lemma 6.8. Let A be a C* -algebra and let (3 be a strongly continuous action of T by 
automorphisms of A. An ideal I of A is [3-invariant if and only if it is generated as an 
ideal by I n A p . 

Proof. If / is generated as an ideal by / fl A 13 , then it is clearly /3-invariant. 

Now suppose that I is /3-invariant. Then I fl A^ = I 13 . Moreover, j3 descends to an 
action (3 of T on A/ 1, and averaging over f3 and j3 gives faithful conditional expectations 
$ : A -> A 13 and $ : A/I -> (A/ 'if such that $(a + 1) = $(a) + I. 

Let J C / be the ideal of A generated by I^\ we must show that J — I. Fix a 6 J. 
Then a*a G J, so $(a*a) e J 13 = I 13 . Thus $(a*a + 1) = $(a*a) + 1 = A/I since I p C I. 
Since $ is faithful, a*a + 1 = Oa/i, so the C*-identity implies a + 1 — A /i, and a & I. □ 
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Proof of Proposition \ 6. 7[ Since elements in C*(E)° are fixed by /3, if / is generated by /fl 



C*(E)°, then / is /3-invariant. Conversely suppose that / is /3-invariant. Then Lemma 
shows that / is generated as an ideal of C*(E) by / fl C*(E) f3 , and Lemma 16.61 implies 
that / n C*(Ef is generated as an ideal of C*(Ef by I n C*(E)°. □ 

The following proposition holds for a general graph E. 

Proposition 6.9. An ideal I ofC*(E) is gauge invariant if and only if I is generated by 

mc*{E)°. 

Proof. Since C*(E)° is in the fixed point algebra of the gauge action, the ideal generated 
by a C*-subalgebra of C*(E)° is gauge invariant. Conversely, let J be a gauge-invariant 
ideal of C*(E) and J be the ideal generated by / n C*(E)°. Since I n C*(E)° C J C I, 
we have J H C*(E)° = I D C*(E)°. Theorem 3.6 of pQ implies that each gauge-invariant 
ideal of C*(E) is uniquely determined by its intersection with C*(E)°. Since both / and 
J are gauge invariant, it follows that I = J. □ 

Proposition 6.10. Let I be an ideal of C*(Q). Then I is invariant under the gauge 
action on C*(Q) if and only if the ideal generated by (f)(1) is invariant under the gauge 
action on C*(E). 

Proof. Let J be the ideal generated by (f)(1) in C*(E). By Proposition 15.161 I is invariant 
under 7 if and only if J is invariant under (3. The latter condition is equivalent to the 
gauge invariance of J by Proposition 16.71 and Proposition 16.91 □ 



7. Quotients by gauge-invariant ideals 

In this section, give a more explicit description of the bijection between gauge-invariant 
ideals of C*(Q) and gauge-invariant ideals of C*(E) stated in Proposition 16.101 To do 
this we use the classifications of gauge- invariant ideals in graph algebras [U Theorem 3.6] 
and in ultragraph algebras [11, Theorem 6.12]. We also describe quotients of ultragraph 
algebras by gauge-invariant ideals as full corners in graph algebras. 

First recall from [HI Section 6] that an admissible pair for Q consists of a subset TC of 
Q° and a subset V of G° such that: 

• H is an ideal: if U lt U 2 G H then U X UU 2 G H, and if U x G G°, U 2 G H and 
UiCU 2 , then Ui G H] 

• Ti is hereditary: if e G Q 1 and {s(e)} G H, then r(e) G H; 

• H is saturated: if v G G° g and r(e) G 7i for all e G ), then {v} G 7^; and 

• V C H^, where 

ft^ : = { v e G° : Is- 1 ^;)! = 00 and < \s~\v) D {e E Q 1 : r(e) <£ H}\ < 00}. 

Theorem 6.12 of [11] shows that there is a bijection / t— > (Ti,i,Vi) between gauge- 
invariant ideals of C*(^) and admissible pairs for ^. Specifically, = {t/ G ^° : pu G J} 
and V? = {v G (Wj)^ : p v - Eee--i(«),r(e)^Wx SeS e e /}. 
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We must also recall from [2] some terminology for a directed graph E = (E°, E 1 ,rE, se)- 
A subset H of E° is said to be hereditary if r_g(a) G H whenever a G E 1 and G i7. 

A hereditary subset H is said to be saturated if x G i7 whenever x G -E° g and r^(a) G H 
for all a G s E 1 (x). li H G E° is saturated hereditary, then we define 

#^ : = {veE° : \s E \v)\ = oo and < ^(v) n ^(E \H)\< oo}. 

Theorem 3.6 of [T] shows that there is a bijection J i— ► (Hj, Bj) between gauge-invariant 
ideals of C*(E) and pairs (H, B) such that H C E° is saturated hereditary, and B C H^ 1 . 
Specifically, 

Hj = {x G E° : q x G J} and 5j = {t; G : & - Eaes^r^Hj e J}. 

Definition 7.1. For a saturated hereditary ideal H G Q°, we define C -E" by 

9(H) := {veG° :{v}eH}U{u;eA: r'(uo) G W}. 

Proposition 7.2. If I is a gauge-invariant ideal of C*(Q), and J is the ideal of C*(E) 
generated by (f)(1), then Hj = 9(Hi), (Hj)^ = (Hi)^, and Bj = Vi. 

Proof. We use the notation established in Section [3] and Section Let x G E°. Since 
q x = U*U X , we have 

x G Hj q x G J <^> U x G J <=^> U X U* G J. 

For f G G°, we have U V U* = 4>(p v )- Hence 

U V U* eJ^ Pv el^{v}eHi. 

Thus v G Hj if and only if {v} G 7^/. Similarly, for u G A, we have Q'^ = U^U* by 
Definition 15. 5\ and Proposition 15.171 implies that <f>(p r '(w)) — Q' w i so 

U U U* G J -<=>- ?V M G 7 « r'H e Wj. 

Thus G if / if and only if r'(oj) G Wj. This shows that Hj = 9 (Hi). 

Next, we show (Hj)^ = (Hi)^£. Since each uo G A satisfies < oo, we have 

(Hjf* C C7°. Fix v G G°. We have s E \v) = U s(eri)=t) {(e n) x) : z G X(e n )}. Since each 

X(e n ) is finite, = oo if and only if |s _1 (t>)| = oo. Lemma [4.41 and the conclusion 

of the preceding paragraph imply that r(e n ) G Hi if and only if X(e n ) C Hj. Hence 

(7.1) < ^(v) n r E \E° \ Hj)\ < oo < \s~\v) f] {e e G 1 : r(e) <£ H r }\ < oo 

Thus (Hj)% = (Hi)*£. 

Finally we show Bj = Vj. Fix v G = (Hi)^. Let L := {n : s(e n ) = v,r(e n ) (£ 

Hi}. By fjTT]) . we have 

{a G s^u) : r B (a) ^ Jfj} = {(e n , x) : n G L, x G X(e„) \ Jfj}. 
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For n G L and x G X(e n ) H Hj, we have £* en)a .^( e „,x) = <?x G J, and hence t^^t*^^ G J. 
Thus 



9u — ^ — Qv — ^(e„,z)^(e„,x) 



iex(e„) iex(e„)nffj 



belongs to J if and only if 



(7-2) q v - f (e»A,») 6 J " 

Moreover, (17.21) holds if and only if p„ — X^ngL s en s* n G / because 

by Lemma [5.131 Hence Bj = Vi. □ 

Corollary 7.3. Let I be a gauge-invariant ideal of C*(Q). Then the isomorphism <p : 
C*(Q) — > QC*(E)Q restricts to an isomorphism of I onto QJQ, where J is the unique 
gauge-invariant ideal of C*(E) such that Hj = 9 (Hi) and Bj = Vi. 

Proof. We have (f>(I) = QJQ where J is the ideal of C*(E) generated by (f)(1). By 
Proposition 16.101 and Proposition 17.2} J is the gauge- invariant ideal of C* (E) such that 
Hj = 9(Hi) and Bj = Vj. □ 

Using Proposition l7.2l and the results of [TJ, we may now describe quotients of ultragraph 
algebras by gauge-invariant ideals as full corners in graph algebras. 

Definition 7.4. Let / be a gauge-invariant ideal of C*(Q), and let 7ii, Vi, and 6 (Hi) be 
as above. We define a directed graph Ei = (Ej,E},rE I ,SE I ) as follows. The vertex and 
edge sets are defined by 

E°j := (E° \ 9(Hi)) U {x : x G (Hi)^ \ Vi}, and 

E) := r E \E* \ 9(Hi)) U {5 : a G r^ 1 ((«,)£ \ V x ) C E 1 }. 

The range and source of e G r E 1 (E° \ 9 (Hi)) in Ei are the same as those in E. For 
a G r E x ((Hi)^ \ Vi) we define sb 7 (5) := se((x), and ^(5) := x where x = te(ol) G 

(ni)^\Vi. 

Corollary 7.5. With the notation above, C*(Q)/I is isomorphic to a full corner of 
C*(Ei). ' 
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Proof. Let J be the ideal of C*(E) generated by 4>{I). By Theorem 15.221 the homomor- 
phism induces an isomorphism 7 : C*{Q)/I — > Q(C*(E)/J)Q where Q G M(C*(E)/J) 
is the image of Q G .M(C*(.E)) under the extension of the quotient map to multiplier alge- 
bras (see [T6| Corollary 2.51]). In particular, the projection Q is full. By Proposition 17.21 
we obtain Hj = 6 {Hi) and (Hj)% \ Bj = {Hif£ \ Vj. By [Tj Corollary 3.5]_there is an 
isomorphism ip: C*(E)/J — > C*(Ej). Let Q/ G A^(C*(E/)) be the image of Q under ip. 
Then is full, and ip o <p T : C*(Q)/I — > QiC*(E I )Q I is the desired isomorphism. □ 
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